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1. Introduction 
In jl], Uchimura proved the following g-series identity 
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where (a; b)k = (1 — a)(l — ab)(l — ab 2 ) ■■■{! — ab k ~ l ). The formula 
(11. ip has been known since 100 years ago ([2])- This identity is an 
infinite version of the following g-series identity called Problem 6407 in 
American Mathematical Monthly [5]. 
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is a q— binomial coefficient. Many authors have generalized 



these identities (see e.g. [5]). In this paper, we translate these identities 
and Dilcher's generalization |1J into combinatorics of partitions, and 
give a combinatorial proof of them. For example, we transform ( 11.11) 

as 
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It is a g-series identity about strict partitions and a divisor function. 
The generalizations of ( II. ip we give in this paper are the following. 



EH 

k=l 

t 

Eh: 

k=l 



k ^Hk+r l+{m _ 1)k 



b k q 



q) k {l-q k ) m 



oo , • • Ji • Jm-1 

Eb J1 q J1 ^ q n sr~^ 



ii=i 



32 = 1 



jm = l 



(1 



~,k\m 



t 
k 



A A g^ 2 ^ _ 

1 _ gil 1 _ gj 2 2^ Y 



i2=i 



As a by-product of their proofs, we obtain some combinatorial results. 



2. Young diagrams 

Definition 2.1. Let n be a positive integer. A partition A of n is an 
integer sequence 

A = (Ai, A2, • • • , A^) 

satisfying Ai > A 2 > . . . > X e > and £j =1 Ai = n. We call £(X) := £ 
the length of A, and each Aj a part of A. The set of partitions of n is 
denoted by V{n). 

Definition 2.2. A partition A is said to be strict if Ai > A2 > • ■ ■ > 

Xe > 0. The set of strict partitions of n is denoted by SV(n). 

Definition 2.3. Let A = (Ai, A2, ■ ■ ■ , A^) be a partition. The Young 
diagram of A is defined by 

Y(X) := GNxN|l<KI,l<J< A,}. 

We call G Y(X) the (ij)-cell of A. And the set of the corners of A 
is defined by 

C(A) := G Y(X) I (i + (i,j + 1) £ F(A)}. 

We put c(A) := tJC(A), the number of the corners of A. 

Definition 2.4. Let (i,j) G Y(A), The (i, j)-hook length of A is defined 
by 

%(A) := tt{(*'./) e y(A) I i' = i, j" > j or i' = > i } 
And we put Oy(A) := Aj — j + 1, the (i, j)-arm length of A. We remark 
that our definition of arm length a^- is different by 1 from the usual 
definition [3]. 

3. g-SERIES IDENTITY FOR THE DIVISOR FUNCTION 



Theorem 3.1. (Uchimura's identity) 
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Remark that the right-hand side is computed as 
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where cT (n) is the number of positive divisors of n. We now translate 
this identity into a language of Young diagrams. Then we are able to 
prove this identity combinatorially. 



Figure 1. 
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2 is translated into the 



Looking at each term of the left-hand side, q 

stairs B in Figure 1. Since — is the generating function of parti- 

tions whose lengths are at most fc, this term corresponds to C in Figure 
1. The leftover r is the generating function of rectangular Young 
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diagrams whose vertical lengths are equal to k. This part corresponds 
to A in Figure 1. Therefore the left-hand side of the identity is an 
alternating sum over k > 1 of A + B + C. As is noted in Figure 1, 
the "sum" A + B + C is a strict partition. For a strict partition A, we 
count the number of tuples (A, B, C) such that A + B + C = A. Let A 
be a fixed strict partition of length k. One can embed the stairs B into 
A in Afc ways. For each embedding the rectangle A and the partition 
C are uniquely determined, respectively. Therefore there are Afc tuples 
(A, B, C), such that A + B + C = A. Summing up over k, Theorem 3.1 
reads 
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Theorem 3.2. For any positive integers n and k, 

tt{A G SV(n) | Ai > k > Ai - X e{x) ,£(X) : odd} 

- |}{A e 5P(n) | Ai > fc > Ai - Xe(\),£(X) : even} 

1 (k\n) 
(fcjra). 

Example. @For n = 5, we draw Young diagrams V(A) of all strict 
partitions of 5, and write arm length in (1, j)-cell for 1 < j < X^ x y 



Figure 2. 
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= 5,1. 

Here the numbers are regarded as variables. Number 5 and 1 are the 
positive divisors of 5. 

Proof of Theorem 3.2 

We consider the set of strict partitions of n such that aij = k for 
1 < j < X e{x y- 

£(n, k) := {X e SV{n) \ X 1 - X e{X ) < k < Ai}. 
We divide these strict partitions into two classes A and B: 

A = {X e S)(n, k) | v 2, fc f A^, 5 = {A e D(n, fc) | 3 i, k | Ai}. 
We consider a map between them that changes the length by 1. 

a k : A ->■ B, a fc (A) = A', 
where A' G I? is defined in the following steps: 
Step 1. Append in the tail of A to get (Ai, . . . , A^ +1 ). 
Step 2. Subtract k from max(Ai, . . . , A^ + i), and add k to A^ +i . 
Step 3. Repeat Step 2 till max(Ai, . . . , A^+i) — min(Ai, . . . , A^+i) gets 
less than k. 

Step 4. From the resulting composition we have the partition A' = 
(Ai, . . . , A/+i), by arranging parts. 

By the above construction, we have £(X') = £(X) + 1, and 

| Ai(modA;) = j, 1 < i < £} = ${i \ A-(mod/c) = j, 1 < i < £} 

for 1 < j < k—1. The partition that can not pair up is (Ai, . . . , A^) = 
(0) modk. Therefore A = (n) is left when n is a multiple of k. □ 



Proof of theorem 3.1 

Sum of the left-hand side of Theorem 3.2 over k is 
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And sum of the right-hand side is 
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fc|n 

They are the coefficients of q n in (13.1 1) . 
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Theorem 3.1 is the generating function for the total sum of Theorem 
3.2. Taking the sum over k from 1 to m for Theorem 3.1, we have the 
identity of Problem 6407 which is shown in the following generating 
function. 
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where the (/-binomial coefficient is defined by 
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Corollary 3.3. For n = 2(2m + 1), 

E #{A,i(A) | i < Xi(x), odd} 
\esv(n) 

= E tt^i,i(A) | i < X t (x), even}. 
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Example. For n = 6, we draw Young diagrams Y(X) of all strict par- 
titions of 6, and write hook lengths in (l,j)-cell for 1 < j < X^x)- 
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The number of odd numbers equals the number of even numbers. 



Proof. In Theorem 3.2, the strict partitions they have same arm length 
and different parity length are pair. Recall that hij(X) = aij(A) + 
£(X) — 1. Therefore the parity of their hook length are different. And 
the leftovers are divisors of n. When n equals 2(2m + 1), the number 
of odd divisors of n equals the number of even divisors of n. □ 

4. Generalizations 
Theorem 4.1. For any positive integers k,m,n, 

tt{(A,ii, . . . ,i m ) | A G SV(n), 1 < h < . . . < i m < A^ A ),a Mm (A) = k,£(X)is odd} 
- (({(A,ii, ...,i m ) | AG &P(n), 1 < h < . . . < i m < A^ (A) , a Mm (A) = k,£(X)is even} 
= (t{(A, ii, . . . , * m _c(A)) I A G P(n), 1 < fi < . . . < t m _ c (A) < ^(A), Ai = fc, A ti = A ti+ i}. 
When m — 1, this identity is equivalent to Theorem 3.2. 

Example. @For n = 5, m = 2, we draw the same figure as Figure 2. 
Figure 4. 
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We count the pairs of arm lengths in the same partition A with sign 
(-1) £(A) . The pairs with positive sign are (5,1), (4,1), (3,1), (2,1), 
(5,2), (4,2), (3,2), (5,3), (4,3), (5,4). The pair with negative sign is 
(3, 2). On the other hand, the Young diagrams of size 5 they are made 
by concatenating 2 rectangles are, 

Figure 5. 



There are 9 such Young diagrams. Here we count the ways of concate- 
nating rectangles. Hence, for example, the first 4 diagrams must be 



thought of as the different ones. Therefore the number of pairs with 
positive sign minus the number of pairs with negative sign equals the 
number of Young diagrams made by concatenating 2 rectangles. And 
more fix smaller number b, the number of pair (a, b) with positive sign 
minus the number of pair (a, b) with negative sign also equals the num- 
ber of Young diagrams A made by concatenating 2 rectangles that Ai 
equals b. For example, the number of the pairs that smaller number 
is 1 and the number of Young diagrams that size of first line is 1 are 
both 4. 



Proof. When A G SV(n), i\ < ...i m < A^ are given, we make 
strict partitions A^), . . . , A^ in the following procedure. First, we 
put A^ with A. When A^ 1 ) is determined, we put fx = A^ 1 ) and 
jh = a i,i m+ i- h (^ h ^)- And we make new strict partition [fj] by replac- 
ing the maximum parts /ii by /i X — jh- This operation keeps strict- 
ness, since [i is strict in modfc. We repeat this operation until we get 
a M™-fe(^) — Jh- We put A^ +1 ) with /i obtained in this way. And let th 
be the number of times of the operations. The lengths of A^-s are same 
as the length of A. We consider that j m is k of theorem 3.2, and pair 
up A^-s by a.j m . Then there is only 1 difference between the lengths 
of partitions of each pair. Leftovers are 

A (m) = ( A M) that A M ig mul _ 

tiple of j m . Since ji > ... > j m , it corresponds with Young diagram 

^(m) 

that is made by concatenating rectangles jh x th, where t m = — — . 

Jm 

□ 

Taking the total sum over k for Theorem 4.1, we have an identity 
which is shown in the following generating function. 

Theorem 4.2. (Dilcher's identity 1) For any positive integer m, 
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In a language of Young diagrams, this identity is equivalent to the 
following. 

E(- 1 )--'( A r)^ i =E(i A) _-^> w 
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And taking the sum over k from 1 to A; for Theorem 4.1, we have an 
identity which is shown in the following generating function. 



Theorem 4.3. (Dilcher's identity 2) For any positive integers m and 



*i*±il+(m-l)* 



,*9 



fc=i 



1-9 



k\m 



t 
k 



t j 31 j 3m — 1 ~ 

Z-^ \ _ qji \ _ qj2 Z-^ \ _ qjm ' 

Jl=l J2 = l ' Jm = l 



Theorem 4.1 is a generalization of Dilcher's identities. Which is the 
coefficient of b k q n in the following. 



Theorem 4.4. For any positive integer m, 
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Theorem 4.5. For any positive integers m and t, 
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Ai < t- kj(\) < k 
When 6=1, they are Dilcher's identities. 
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